package net.song.solr;

public class Test {
	//param x  台阶数目
	static int goadd(int x)
	{
	    if (x == 1){
	        return 1;
	    }
	    else if (x == 2){
	        return 2;
	    }

	    else{
	        return goadd(x - 1) + goadd(x-2);
	    }

	}

    public static void main(String args[]) {
    	long start = System.currentTimeMillis();
        System.out.println("共有" + goadd(4) + "种走法");
        long end = System.currentTimeMillis();
        System.out.println("total time :" + (end-start));
        
        
        
        // printf("%d", goadd(5));
        // getchar();
    }

}
